home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tdbglossary.mail / 000015_gadia@cs.iastate.edu _Wed Sep 15 17:15:26 1993.msg < prev    next >
Text File  |  1996-01-31  |  2KB  |  74 lines
  1. Message-Id: <199309152215.AA02843@optima.CS.Arizona.EDU>
  2. Received: from ren.cs.iastate.edu by optima.CS.Arizona.EDU (5.65c/15) via SMTP
  3.     id AA02843; Wed, 15 Sep 1993 15:15:32 MST
  4. Received: by ren.cs.iastate.edu
  5.     (1.37.109.6/16.2) id AA04440; Wed, 15 Sep 93 17:15:26 -0500
  6. From: Shashi K. Gadia <gadia@cs.iastate.edu>
  7. Subject: Re: Ahn/Rick/Temporal element
  8. To: rts@cs.arizona.edu (Rick Snodgrass)
  9. Date: Wed, 15 Sep 93 17:15:26 CDT
  10. Cc: tdbglossary@cs.arizona.edu
  11. In-Reply-To: <199309152133.AA22828@boojum.cs.arizona.edu>; from "Rick Snodgrass" at Sep 15, 93 2:33 pm
  12. Mailer: Elm [revision: 70.85]
  13.  
  14. > 
  15. > 
  16. > > From tdbglossary-sender Wed Sep 15 12:52:26 1993
  17. > >     
  18. > > >     A temporal element in one dimension is 
  19. > > >     a union but NOT a set of intervals.  
  20. > > > 
  21. > > > Greetings.
  22. > > > If a union is a set operator, doesn't a union of intervals
  23. > > > result in a set (of intervals) ?
  24. > > 
  25. > > No.
  26. > > 
  27. > > > I don't see the significance of the distinction here.
  28. > > > 
  29. > > This distinction is similar to: "a relation is not a sequence 
  30. > > of tuples rather a set of tuples.  This distinction is 
  31. > > extremely important.
  32. > > 
  33. > > A union of intervals is already a reduced object having 
  34. > > a unique representation, where as a set is not.  
  35. > 
  36. > Shashi,
  37. >     This discussion raises two questions in my mind. If I have
  38. > three temporal elements, each containing one interval:
  39. >     A = [1..10]
  40. >     B = [11..20]
  41. >     C = [21..30]
  42. > 
  43. > Then D= A union C is a temporal element containing two intervals.
  44. > 
  45. > My question is, how many intervals are in E = D union B?
  46.  
  47. Example: 
  48.  
  49.    E = 1..10 U 5..23 U 21..30 U 6..24
  50.  
  51. Where as the above union is unique, the intervals chosen 
  52. to express that union is not.
  53.  
  54.  
  55. > 
  56. > Also, if a union of intervals (a temporal element) has a unique
  57. > representation, what is that representation?
  58.  
  59. Union exists as a unique and well defined 
  60. object.  That is all what matters. 
  61.  
  62. > 
  63. > >  To me temporal 
  64. > > element (the concept) is the most primitive notion in 
  65. > > temporal databases.
  66. > 
  67. > I agree with you that the concept of temporal elements is
  68. > very important in temporal databases. Closure under union, etc., is
  69. > a very nice property to have.
  70. > 
  71. > Cheers,
  72. >     Rick
  73. > 
  74.